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The invention relates to a system to be used as an aid in navigation 
comprising a mobile terminal (1.2) connected to a centralized server (5), 
and more specifically to the improvements required to convert a portable 
radiotelephone (1) into a complete and precise navigational aid system. The 
invention is characterized by the fact that the itinerary requests of the mobile 
terminal (1, 2) are transmitted to a centralized server (5) by a radio relay link, 
and by the fact that the server (5), which contains the necessary cartographic 
and program data, calculates the itinerary requested and transmits to the 
mobile terminal (1, 2) the data concerning the straight line and arc segments 
that constitute the itinerary, thereby permitting real-time guidance. The 
invention is further characterized by the fact that the server (5) evaluates 
the possibility of the craft deviating from its course, as well as by the fact 
that the server (5) also calculates and transmits the data concerning the 
segments of possible deviation itineraries in an area of proximity to the 
main itinerary. The invention can be applied in particular to automotive 
vehicles. 
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LUnvention conceme un syst^me d'aide h la navigation comprenant 
un terminal mobile (1, 2) reli6 h. un serveur centralise (5), et plus partic- 
uli^rement les ameliorations n^cessaires pour convertir un radiotelephone 
portable (1) en un systfeme d'aide k la navigation complet et precis. 
L' invention est caracteris6c par le fait que les requites d'itin6raires du terminal mobile (1,2) sont transmises h un serveur centralist 
(5) par une liaison hcrtzienne, et par le fait que le serveur (5), contenant les donndes cartographiques et les programmes n6cessaires, calcule 
ritineraire demand^ et transmet au terminal mobile (1, 2) les donn6es concemant les segments de droites et d'arcs formant Titindraire, afin 
de permettre un guidage en temps r6el. L'invention est de plus caract6ris6e par le fait que le serveur (5) lvalue la possibilite que le v6hicule 
ddvic de son itindraire ct par le fait que le serveur (5) calcule et transmet egalement les donndes des segments des itindraires possibles de 
deviation dans unc zone de proximite autour de Titineraire principal. Application notamment aux vehicules automobiles. 
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Proc6d6 interactif d'aide d la navigation et dispositif de mise en oeuvre. 

L'invention conceme un systeme de navigation refiS a un serveur centralise, et 
plus particulidrement tes ameliorations nfecessaires pour convertir un terminal (par 
exemple un radiotelephone portable ou un agenda 6lectronique) en systeme d'aide a la 
5 navigation, notamment pour un vehicule automobile, 

Differents types de systemes d'aide a la navigation et d'acces a de rinformation ont 
et6 developpes, notamment pour les vehicules automobiles. Ces systemes facilrtent la 
tSche du conducteur en calculant le meilleur itin6raire (le plus court, ie plus rapide, le plus 
simple, le moins cher, etc.) vers sa destination ce qui lui permet d'eviter de devoir interpreter 
10 une carte pendant la conduite. Ces systemes sont particulierement utiles pour la conduite 
dans des regions qui ne sont pas familieres du conducteur, ou pour cholsir le chemin le plus 
court en tenant compte de I'etat des routes en temps reel (travaux. trafic, manifestations. 
m6t6o. etc.). 

L'art anterieur montre des systemes integrant de iarges ecrans facilitant la lecture 

1 5 des cartes dans des temninaux integres au vehicule et dedi6s it la navigation automobile. 

Ces appareiis couteux sont equipes de moyens penmettant de calculer la position 
du vehicule afin de I'afficher sur une carte routi^re. La position du vehicule peut etre 
determinee a I'aide de recepteurs de signaux satellites (par exemple le GPS) ou inertiel ou 
encore par triangulation des signaux de stations terrestres (par exemple les stations de 

20 bases d'un reseau de telephonie mobile comme le GSM). 

Le calcul de la position d'un recepteur GPS, par exemple. s'effectue a partir des 
donnees de position foumies par 3 satellites (ou plus) et du d^lai de transmission depes 
signaux jusqu'au recepteur. La precision de tels systemes est toutefois limitee a environ 
100 metres, en partie a cause d'effets naturels (variations atmospheriques, changements 

25 dans I'ionosphere, reflexion sur des obstacles, etc.). et parfois en partie a cause de 
deviations voiontairement introduites sur les signaux d'usage dvil de systemes comme le 
GPS gere par le departement de la defense americaine. Pour paliier ce manque de 
precision, l'art anterieur decrit Templol de recepteurs GPS differentiels, appareiis couteux 
comprenant un decodeur supplementaire. de type radio ou satellite pour capter des signaux 

30 foumissant des valeurs correctives, mesurees par une station fixe comparant ia position 
reelle de la station a la position obtenue par les signaux satellites. Afin d'optimiser le calcul 
des itin6raires en temps reel, ces systemes de navigation sont parfois equipes de 
r6cepteurs captant des infomiations sur r6tat du trafic. par exemple le systeme RDS. De 
tels recepteurs augmentent le coQt du tenminal embarqug. 

35 Pour fadliter la tSche du conducteur, et pour sa s6curite, certains systemes sont 

parfois equip6s de systeme de reconnaissance de la parole et/ou de systeme de synthese 
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de la parole, ce qui rend encore pllis complexe les syst^mes de navigation puisqu'il faut y 
ajouter un microphone, un haut-parleur, et au moins un processeur pour effectuer la 
reconnaissance ou la synthese de la parole ou les deux. Dans tous les cas, la 
reconnaissance de la parole et la synthase en temps reel sont effectu6s localement. La 
5 capacity de traitement et la memorre limitee d'un systdme embarque pemnettent le plus 
souvent une reconnaissance de mots isoles seulement. 

Enfin, les donn^es cartographiques, essentietles pour calculer les itineraires et pour 
afficher la position du vehicule. sont generalement stock6es localement. par exemple sur 
CD-ROM. qui ont Finconvenient de ne pouvoir etre mis d jour facilement et augmentent le 
1 0 cout, la taille et la maniabilitS du systdme de navigation. 

Pour pallier ces inconvenients. on retrouve dans I'art anterieur des systemes 
decrivant rutilisation partieile d'une base centrale de donn^es cartographiques, reliee par 
une communication radio avec le vehicule. 

Certains systemes preconisent la transmission completent des donnees 
1 5 cartographiques, ce qui demande une tr6s grande largeur de bande ou impose des temps 
de transmission tres longs, lorsque Ton sait par exemple que le transfert de donnees sur le 
r6seau GSM s'effectue a rheure actuelle a 9,6 kbits/s. 

D'autres systemes proposent de transferer une partie des donnees au depart puis 
de fafon reguliere en fonction de la position du temiinal. Ceci limits I'usage en temps r6el 
20 des donnees (calculs du temps de parcours, distance a parcourir, visualisation complete de 
ritineraire). 

D'autres systemes partiels proposent de transmettre le seu! rtineraire et le temps de 
parcours, calcules dans la centrale, avec eventuellement les dements graphlques 
pemnettant TafRchage des intersections. Ces systemes ne sont guere utiles en temps reel, 
25 le guidage n'y etant pas adequat, en particulier par rimpossibilite de gerer les deviations 
(route bloquee, sorite manquee, etc.). un des evenements les plus stressants pour un 
conducteur. 

Pour penmettre un vrai guidage embarque, en particulier d I'aide d'un telephone 
portable, il manque done a ces systemes utilisant une base de donnees cartographiques 

30 centrale les moyens pemnettant au systeme de navigation de guider le conducteur meme si 
celu'hci s'^carte du chemin prevu, par exemple en cas de travaux, rue bloquee, 
ralentissement. ou de tout autre empechement ou erreur d'inattention. Ainsi dans I'etat de 
Tart existant, soit les donnees completes des regions empruntees par le conducteur sont 
transmises au temiinal pour que le calcul soit effectu6 localement. soit le conducteur doit lui- 

35 mgme interroger le serveur d nouveau. avec les delais que cela comporte, ne serait-ce que 
le temps initial ndcessaire pouretablir une nouveile connexion. 
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II manque ^galement aux systemes decrits ci-dessus utilisant une base de donnees 
centralisee les moyens permettant au conducteur de visualiser sa position par rapport d des 
rep§res g^ographiques g^neraux sans pour cela surcharger la transmission par renvoi de 
details non pertinents a son Kineraire. 
5 II manque 6galement les moyens permettant de foumir au cx5nducleur. en temps 

r6el, sous forme de texte, graphique. ou encore verbalement, la marche a suivre A chaque 
carrefour, les moyens permettant au conducteur de donner verbalement sa commande 
sans un systeme de reconnaissance de la parole, les moyens permettant au systeme de 
navigation de calculer localement et en temps reel le temps de parcours et Theure d'arrivee 
10 estim6s. les moyens permettant d'obtenir une position predse du v6hlcule sans Temploi de 
r^cepteurs radios ou de satellites supplementatres pour capter les signaux differentiels, les 
moyens d'optimiser Titineraire en temps reel sans remploi de recepteur radio ou de satellites 
supplementaires pour capter des donnees de trafic. 

Enfin. 11 manque aux syst6mes de navigation de Tart ant6rieur les dispositifs 
15 permettant de transformer un radio telephone ou un agenda 6lectronique en un veritable 
systeme de navigation automobile. 

invention conceme un systeme de navigation, par exemple pour un vehicule 
automobile, comprenant un terminal possedant les moyens de communication lui donnant 
acces a un serveur centralise par une liaison hertzienne, satellite ou terrestre, par exemple 
20 GSM, PCS. CDPD, SMS, PHS. CDMA.. GMPCS. Le serveur contient les donn6es 
cartographiques et les moyens de calculer des itineraires. Le serveur ne possede pas 
necessairement lui-meme les moyens de communication, mais peut etre relie, par exemple 
par Internet, a une passerelle vers le reseau de radiocommunication. 

Le terminal mobile comprend les moyens permettant de choisir le point de depart et 
25 la destination, de transmettre une interrogation comprenant ces points, et de demander au 
serveur centralise de calculer le meilleur itineraire selon un critere choisi par I'utilisateur (le 
plus rapide, le plus simple, le moins cher, le plus court, avec ou sans autoroute, le plus 
agreable, en passant par tel ou tel point intermediaire, a pied, a bicyclette, en metro, en 
autobus, etc.). 

30 Le tenninal comprend 6galement le moyen de determiner de fa?on automatique la 

position du v6hicule, solt par I emploi d'un systeme de reperage par satellites de type GPS 
ou 6quivalent. soit par I'emploi d'un syst6me de triangulation de station de base d un reseau 
de tel6phonie celtulaire, ou tout autre m^thode. 

La position de depart faisant partie de rinterrogation d'itineraire est pr6ferablement 

35 celle du v6hicule telle que d6termln6e de fagon automatique. ce qui evite de devoir entrer 
manuellement une adresse de depart. 
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L'invention est caracterisee par le fait que te serveur centralis6 transmet I'itineraire 
sous forme vectorielle. c'est-S-dire des segments de drorte ou d'arc, avec au moins pour 
chaque segment les coordonn6es de latitude et longitude de ses extr6mit6s (ou d'au moins 
une. I'autre pouvant etre d6temiinee par le debut du segment suivant), ce qui pennet un 
5 rendu graphique local et permet de posilionner le terminal sur THineraire, et eventuellement 
le type de route (rue. boulevard, nationale. autoroute. etc.). ce qui permet de faciliter la 
diffusion de message. Le serveur transmet egalement des informations typiques de ce type 
de route, la Vitesse moyenne prevue sur cette route, si diff6rente de cede normalisee du 
type de route, ce qui pennet au terminal mobile d'estimer en temps r6el le temps de 
10 parcours restant. et le nom de la route, ce qui pennet de diffuser des messages adaptes. 
D'autres informations peuvent 6tre 6galement transmises. comme le sens des rues, la 
hauteur permise des mes, etc. 

L'invention est de plus caracterisee par le fait que le syst^me de navigation 
comprend dans ie vehicule le moyen de recevoir ces infonnations et de les stocker, les 
15 moyens d'obtenir de fagon reguliere la position du v6hicule. de montrer la position du 
vehicule sur une carte formee a partir des segments regus. de calculer en temps reel 
rheure estimee d'anivee, de diffuser des messages de guidage ou dlnfonmation pertinente 
a la position, sous formes de textes, graphiques ou sonores. Ainsi quelques secondes 
avant un changement de direction (selon un delai programmable), le terminal mobile peut 
20 diffuser des messages du type : " prendre la deuxieme a droite. rue de Montrouge " dans 
2 km. prendre sortie 106 direction Eastman", etc. 

L'invention est aussi caracterisee par le fait qu'en plus de ritineraire, ie serveur 
transmet au terminal les segments des routes croisant I'itineraire, ainsi que, si possible, le 
type de priorite de chaque intersection (stop, feu, priorfte a drorte, etc.). et ainsi que, si 
25 possible et lorsque necessaire, les donnees pemiettant dMdentifier la destination de 
rintersection (par exemple le nom des villes principales vers lesquelles mene la route). 

Uinvention est 6galement caracterisee par le fait que le service centralist 6value la 
possibility que te vehicule devie de son itineraire et emprunte Tun quelconque des 
croisements. Pour une. plusieurs, ou chacune des deviations possibles, le service 
30 centralist calcule et transmet egalement au tenminal le meilleur itineraire attematif 
permettant au conducleur de se rendre ^ sa destination, formant ainsi une zone 
d'lnformation de proximitt autour de Trtineraire. Selon un paramttre programmable, la 
procedure peut §tre r6p6tee pour foumir un troisieme. un quatrieme, etc. niveau d'itintraire 
en cas de deviation par rapport d une des recommandations du niveau precedent. 
35 L'invention est de plus caract6ris6e par le fait que le systtme de navigation 

comprend dans le vthicuie le moyen de v6rifier la position du vthicule par rapport A 
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I'Hindraire pr6vu, de d6termlner si le v6hicule n'a pas pris la route recommandee, mais plutot 
une des intersections, et dans ce cas d'avertir le conducteur que le chemin secondaire 
precalcul6 est maintenant utilise s'il est disponlble. et de foumir les instmctions a suivre 
selon ce chemin secondaire. 
5 Dans le cas ou un itin^raire secondaire n'est pas disponible. ou si le vehicule d6vie 

du nouvel itin^raire recommand6, ou. pour cheque niveau d'itineraire pr^stock^, un des 
troisifemes ( ou eniemes) niveaux d'itineraires transmis, le temninal mobile communique 
alors de fagon automatique avec le serveur centralist, apres en avoir averti le conducteur. 
et transmet sa position en demandant au serveur un nouvel itintraire pour se rendre a la 

1 0 destination initialement prevue. 

L'avantage de transferer ces infomnations concemant les croisements et les 
itin6raires d suivre en cas de deviation ou d'erreur de conduite est muftiple. Cela permet 
entre autres de ne pas avoir besoin de programme de caicul d'itineraire localement, ce qui 
simplifie le programme de guidage embarque et r6duit les besoins en capacite de 

15 trartement et en mtmoire. et diminue le coQt du temfiinal mobile. Cela permet une 
visualisation plus riche en indiquant les croisements et les routes avoisinantes. de 
recommander imm6diatement et sans d6lai un nouvel itin6raire en cas de deviation, 
d'afficher ^ tout moment une representation graphique des chemins altematifs en fonction 
de la position du terminal, ce qui permet d'6valuer de fapon autonome et rapidement 

20 I'impact de prendre une voie dttoumee, par exemple pour contoumer un incident 
(ralentissement, accident, rue bloquee. etc.). 

L'invention est 6galement caracttrisee par le fait que le serveur peut conserver les 
informations (itineraire. zone de proximrt6. etc.) transmises au temninal mobile, qu'il peut 
obtenir de fa9on reguliere des informations sur r6tat des routes (trafic, manifestation, 

25 travaux) et/ou de conditions met6orologiques, qu'il peut verifier reguli6rement si ces 
infonnations affectent I'itin6raire ou sa zone de proximit6, et le cas 6cheant, transmettre ces 
infomnations au terminal mobile, et si cela est utile, par exemple lorsqu'il est possible de 
contoumer un bouchon, le serveur peut egalement transmettre un nouvel itineraire au 
temninal mobile, celui-ci avertissant alors le conducteur du changement et le guidant dans 

30 cette deviation. 

Ced a l'avantage de ne pas necessiter un r6cepteur suppl6mentaire dans le 
vehicule pour capter des infomfwtions de trafic et done de reduire le cout du systeme 
embarqu6. Si le terminal mobile transmet d intervalles reguliers sa position au serveur. 
celui-d en tiendra compte pour v6iifier qu'un incident de trafic ou de m6t6o est r6ellement 
35 pertinent avant d'en avertir le temninal mobile. Le serveur peut Egalement interroger le 
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terminal mobile sur sa position afm de verifier I'int^rSt des changements avant de lui 
transmettre ces nouvelles informations. 

Le terminal mobile peut ^galement §tre 6quip6 de r^cepteurs de donn6es de trafic, 
et effectue lui-meme les ajustements pour permettre une nouvelle evaluation du temps de 
5 parcours, et 6galement verifier si un des itineraires de d6viations de sa zone de proximite 
est plus avantageux. II peut aussi communiquer directement avec le serveur pour lui 
demander si un nouvel itin^raire plus avantageux existe etant donn6 les nouvelles 
conditions de trafic temps reel. 

L'invention est de plus caracteris6e par le fait que le serveur peut avoir en banque, 

10 ou etre relie a d'autres serveurs ayant en banque. des donn^es de visualisation, par 
exempie des photos ou des images videos d'un carrefour, ou des informations permettant 
une projection tridimensionnelie de la vue d'un carrefour qu'un aurait un conducteur se 
presentant selon Titin^raire indiqu6. que le serveur transmet ces informations au terminal 
mobile ou eiles sont stockees, et par le fait que le terminal mobile peut afficher ces 

1 5 visualisations au moment opportun en fonction de sa position. Ceci est particulierement utile 
en cas de doute, ou d'erreur de precision sur Testimation de la position, et en particulier d 
des intersections ou des ronds points ou 3, 4 ou 5 routes se croisent. 

L'invention est de plus caracterisee par le fait que ie sers/eur peut avoir en banque 
ou etre relie d d'autres serveurs ayant en banque, des informations generates pertinentes 

20 sur ritineraire, telies que stations-service, restaurants, hotels, information touristiques, 
historiques ou geographique. Le serveur peut transmettre ces informations au terminal 
mobile au moment de la requ§te d'itineraire ou sur demande au cours du voyage. 

L'invention est egaiement caracterisee par le fait que les messages d'informations 
ou de guidage en temps reel du conducteur peuvent se faire sous forme audio. Ceci a 

25 I'a vantage de faciliter la tSche du conducteur, en rendant la navigation plus sure car le 
conducteur n'a pas besoin de constamment regarder r6cran du terminal. Ceci penmet aussi 
d'utiliser un terminal ayant des capacites d'affichage limitees, par example un telephone 
GSM avec un ecran de 4 lignes, ou meme un accessoire sans fonction d'affichage du tout, 
par exempie un accessoire de telephone, comme un kit mains-libres pour telephone mobile. 

30 le traitement 6tant effectue non sur le t^l^phone Iui-m6me mais dans I'accessoire sur lequel 
se greffe le t6l6phone, le telephone &tant aiors utilise comme module de communication 
uniquement. 

Ces messages sonores peuvent etre generis par ie serveur en fonction de 
Titindraire ou de la position du terminal, §tre transmis au terminal mobile, so'it au moment de 
35 la requSte inttiale, soit en cours de trajet, etre stockes par celui-d, et, tels quels ou combines 
entre eux, §tre diffuses au moment opportun par le terminal mobile en fonction de sa 
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position. Cela a Tavantage de rfeduire la complexit6 et le cout du terminal mobile, et 
6galement de ne pas figer dans le terminal mobile le choix de la tangue et de Tergonomie 
du dialogue. 

Ces messages peuvent aussi etre gen6res localement a partir d'un systeme de 
5 synthese de la parole, au moment opportun en fonclion de la position. Cela a Tavantage de 
limiter la quantrte d'informations transmises par le serveur, mais requiert un systeme de 
synthase de la parole. 

Uinventlon est de plus caracteris6e par le fait que les inteaogations peuvent se faire 
sous forme vocale. Ced a I'avantage de pemiettre une interface plus sure car moins 
10 dangereuse pour un conducteur devant porter son attention et son regard sur sa conduite 
et sur la route. Cela rend aussi possible le contr6le ou I'interrogation du syst§me de 
navigation sans avoir a s'an-Ster, AinsI pendant (a conduite, des infonnations telles la 
distance ou le temps restant ^ parcourir. la distance des stations-sen/ice, hotels ou 
restaurants, les plus proches, ou une description de la region touristique traversee (par 
1 5 exemple " quel est ce chateau sur la droite ? "). etc., peuvent etre obtenues. 

Ainsi, le temninal mobile numerise la parole et extrait de celle-ci des param^tres 
d'analyse, puis le tenninal mobile transmet les parametres au serveur. en general avec sa 
position, Le serv/eur effectue la reconnaissance par une recherche a Taide tf une banque de 
mots de vocabuiaire ou de phonemes, determine Tobjet de rinterrogation, et transmet sa 
20 reponse au terminal mobile. 

La numerisation et I'extraction des parametres d'analyse localement perniet un 
echantillonnage couvrant une partie importante des frequences de la parole humaine (un 
echantillonnage a une frequence de Nyquist de 44 kHz par exemple). L'analyse et 
I'extraction des parametres etant effectuees avant la transmission vers le serv/eur, ceci 
25 pemiet d'eviter les distorsions de la parole causees par la largeur de bande redurte des 
^"aux telephoniques (en general limitee a 4 kHz) et par les compressions de la parole en 
vigueur en t6l6phonie numerique (par exemple ie codage Full Rate ou Enhanced Full Rate), 
distorsions rendant la tache d'une reconnaissance de la parole centralisee difficile. 

Ainsi une reconnaissance muttilocuteurs du langage naturel devient possible (plutot 
30 que la reconnaissance de mots isoles monolocuteur), la taille du vocabuiaire peut etre 
beaucoup plus grande. et le syst6me de reconnaissance centralise peut poss6der une 
quantit6 de m6moire et une capacite de calcul qu'il serait prohibitif d'instalier dans un 
vehicule. Ceci est particulierement important pour la navigation automobile ou le nombre de 
noms de villes. de rues. etc.. depasse gen6ralement la taille des vocabulaires pouvant etre 
35 trart^s localement. Une reconnaissance muttilingue et muttilocuteurs est alors possible. 
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L'avantage de transmettre d la fois les parametres d'analyse et la position du 
terminal mobile est que cela libere compl6tement Tutilisateur du systeme de navigation (le 
conducteur ou la conductrice) et lui fadlite la tache. Les risques d'en^urs du systeme de 
reconnaissance de la parole sont aussi moins grand, puisqu'une seule requete peut fitre 
5 faite. et cela diminue done les risques de stress et de danger pour futilisateur au volant, et 
pemiet de fournir des renseignements li^s d la position immediate. 

La reconnaissance de la parole peut bien sur aussi etre effectuee localement. Cela 
a I'avantage de limiter la quantit6 d'infomiations 6chang6es entre ie sen/eur et le terminal 
mobile, mais requiert un terminal mobile plus complexe et impose des limites a la 
10 performance du systeme de reconnaissance de la parole. 

Le tenninal mobile peut employer un systeme de positionnement par satellites, par 
exemple de type GPS. 

La precision de la position mesuree localement par le terminal mobile d raide des 
signaux captes simultan6ment des satellites d'un systeme de positionnement par satellites 
15 de type GPS peut etre amelior6e par Temploi d'une infomiation differentielle. obtenue par 
une ou plusieurs stations fixes, dont la position est connue. captant simultanement les 
signaux des memes satellites. En general les informations drfferentielles sont formees par la 
difference entre la distance mesuree (appelee pseudo-range) entre le recepteur de la 
station fixe et chacun des satellites, et la distance reelle calcul^e i partir de la position 
20 connue de la station fixe. La precision accrue est due au fait que les erreurs d'un systeme 
de positionnement par satellites de type GPS sont tres similaires sur une distance d'environ 
500 km. 

L'invention est caracteris6e par le fait que ces informations drfferentielles sont 
transmises en utilisant le meme reseau hertzien que celui employe pour ies interrogations et 
25 les reponses d'itineraire. Ceci evite de devoir employer un autre recepteur (satellites, 
RDS/FM, etc.) pour capter les informations diff6rentielles, ce qui diminue la complexite et le 
cout du terminal mobile. 

Le reseau est de preference de type GSM, ou encore de type GMPCS (Global 
Mobile Personal Communcations by Satellite), et supporte de preference renvoi de 
30 messages courts de type SMS. 

L'invention est 6galement caract^risee par le fait que les informations differentielles 
peuvent Stre transmises par SMS du serveur au temiinal mobile, a intervalles reguliers, par 
exemple a toutes les 10 ou. etape 30 s. Uavantage de I'utilisation de messages courts de 
type SMS est que ceux-ci peuvent Stre transmis m§me lorsque la liaison hertzienne est 
35 utilis^e pendant une communication t6l6phonique, ce qui fadlite I'utilisation du meme 
r6seau pour la transmission des interrogations, des r6ponses. et des corrections 



BNSOOCIO: <WO 8845e23A1_L> 



wo 98/45823 PCT/FR98/00557 

-9- 

dlff6rentielles, et evite de devoir ertiployer un appareil dedie a la reception des informations 
drffdrentielles. 

L'invention est de plus caracteris6e par le fait que le serveur peut 6tre un sen/eur 
Internet. Ceci permet une utilisation partout a travers le monde, puisque racc6s Internet est 
5 disponible partout dans le monde. Ceci pemiet 6galement d'utiliser plusieurs types de 
terminaux puisque le mode de connexion est standardise. Ceci penmet egalement de tirer 
parti du fait que de nombreux services pouvant §tre utiles d une personne mobile sont ou 
seront disponibles sur Internet et que le serveur poun-a y acceder apres une entente avec 
les foumisseurs de ces informations, et que la selection des donnees poura se faire en 
10 tenant compte de la position du tenninal. Ainsi toutes les donnees ne sont pas 
n^cessairement gerees par ni stockees sur le serveur. 

L'invention est de plus caract6risee par le fait que le vehicule peut transferer de 
fagon r6guliere sa position au sen/eur, et que ces positions peuvent etre stockees par le 
serveur, et que le serveur peut foumir a un ou plusieurs temriinaux tiers, y compris mobiles, 

15 et en particulier gr§ce a Internet, des infomiations concemant la position du tenninal mobile 
a tout moment. Ceci est particulierement utile pour la localisation de vehicule et la gestion 
de flottes de vehicules, permettant d'offrir a la fois des services d'aide d la navigation et de 
gestion de flottes de vehicules, et permettant d'offrir ce service en partageant les donnees 
cartographiques entre plusieurs societes qui n'ont plus alors besoin chacune de s'6quiper 

20 d'un systeme complet de suivi et de gestion de flotte de vehicules. D'autres informations 
peuvent etre §changees, notamment des messages, des informations sur r6tat du 
vehicule, sur les temps de parcours, sur les vitesses, sur la temperature, le nombre de tours 
minutes, sur la distance parcourue, etc. 

Preferablement les informations foumies par le sen/eur au terminal tiers contiennent 

25 des donnees cartographiques sous fomnes vectorielles conrespondant a au moins une des 
positions du terminal mobile, et comprennent un programme permettant Taffichage de ces 
informations par le tenninal tiers (par exemple un programme Java). 

L'invention est de plus caracterisee par le fait que le serveur peut recevoir des 
demandes de calculs d'itin6raires d'un autre tenninal (mobile ou non), et transferer les 

30 Itineraires demand6es au temriinal mobile (et eventuellement d'autres messages). Ceci 
pemriet plusieurs variantes de mise en oeuvre du service. Par exemple une personne peut 
se connecter par Internet ou Minrtel depuis chez elle ou de tout autre endroit, effectuer une 
requSte d'itlneraire, foumir le num6ro de son telephone portable, et le serveur transferera 
ritin6raire et les donn6es appropriees au telephone. La requSte peut aussi 6tre effectuee 

35 par t6l6phone d une op6ratrice qui interrogera le serveur, et transfdrera ritinSralre a un 
tenminal mobile, par exemple un tenninal install^ dans un v6hicule. Ceci pemiet entre autres 
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d'utlliser comme terminal mobile un telephone portable ayant un clavier limite. sur lequel 
rentr6e d'une adresse est assez fastidieux. Cela permet aussi d'effectuer une interrogation 
d'itineraire au volant de sa voiture par la voix. et done permet une utilisation mSme pendant 
la conduite et de fagon plus sure, et sans qu'un syst^me de reconnaissance de la parole ne 
soft requis. 

Uinvention est de plus caracterisee par le fait que les programmes du terminal 
mobile (extraction de parametres d'analyse, guidage en temps reel. affichage graphique. 
etc.) peuvent Stre teiecharg^s du serveur pour etre stockes et executes localement. Ceci a 
Tavantage d'offrir une mise a jour rapide des programmes lorsque de nouvelles 
fonctionnalites sont disponibles ou pour corriger une erreur. Ceci a aussi I'avantage de 
permettre a plusieurs types de terminaux de servir de syst^me d'aide a la navigation. Ceci 
pennet aussi d'utiliser des terminaux ayant des capadtes de stockage plus Iimit6es. les 
programmes 6tant transferes seulement lorsque requis. 

L'invention est caracterisee par le fait qu'un telephone mobile ou un agenda 
6lectronique peuvent remplir la fonction du temiinal mobile du systeme d'aide d la 
navigation. L'emploi d*un telephone ou d'un agenda 6lectronique a l*avantage de limiter 
le nombre d'appareils presents dans un v6hicule, et 6galement d'utiliser un appareil qui 
peut 6tre emport6 partout avec soi et utilise pour ses autres fonctions, plutot qu'un 
appareil dedie a la navigation automobile. Le fait qu*il soit modulable permet de le 
separer des autres elements, par exemple le convertisseur analogique numerique, la 
reconnaissance de la parole, la synthese, le haut-parleur, le microphone deporte, etc. 
La fonction d'affichage de carte peut §tre tres utile comme pieton par exemple, avec ou 
sans capteur d'un systeme de positionnement de type GPS integre. L'autre int6ret 
d'utiliser un telephone ou un agenda electronique detachable des autres composants, y 
compris 6ventuellement du capteur de type GPS, est que cela permet au conducteur 
d'interroger le serveur et de planifier son voyage hors de son vehicule, eventuellement 
en consultant les conditions de route avant de prendre son v6hicule. Le telephone ou 
Tagenda 6lectronique, une fois connecte a un recepteur de positionnement par satellites 
dans le vehicule, peut alors guider le conducteur le long de son itineralre. De plus, le fait 
d'utiliser un telephone portable est avantageux car le proprietaire du telephone sera 
enclin de toutes fagons ^ acheter un kit mains-libres lui permettant d'utiliser son 
telephone dans son vehicule, et done pounra limiter ses depenses en achetant un kit 
mains-libres integrant un capteur de type GPS. Un autre avantage d'utiliser un 
telephone portable est qu'il intfegre deja un 6cran et un clavier (ou ecran tactile ou 
stylet), et poss&de les dl^ments de communications necessaires ^ la mise en oeuvre de 
ce systeme de navigation. Ainsi aucun autre ecran n'est requis, et aucun autre module 
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de communication n'est non plus requis (ni pour les interrogations, ni pour les reponses, 
ni pour les informations differentielles). 

Ced permet egalement d'utiliser un reseau de radio telephonie, par exemple les 
messages courts de type SMS. accessibles presque partout (et bientet partout avec les 
5 reseaux satellites), et de ne pas §tre tributaire de sources de diffusion de type RDS utilisant 
une bande FM. 

Dans le cas ou le temiinal mobile est fomi6 d'un t6l6phone portable, il est possible 
solt d'effectuer le calcul des param6tres d'analyse directement dans le t6l6phone, soit d 
rext6rieur du telephone, et d'utiliser dans ce cas la le t6l6phone comme d'un module de 
10 communication. Uavantage d'effectuer le calcul des parametres dans le kit mains-libres est 
qu'il comprend souvent d^ja un microphone et une unit6 de traitement. Et aussi peut-on 
ainsi utiliser un t6lephone n'ayant subi aucune modification. 

Ainsi il est possible d'avoir une solution 100% vocale en utilisant un telephone 
n'ayant subi aucune modification, tout le guidage et les interrogations se faisant par la 
15 parole. 

Uensemble des programmes necessaire au systeme d'aide a la navigation d6crit d- 
dessus peuvent egalement etre integres et ex6cutes soit sur dans le tetephone ou Tagenda. 
soit dans le kit mains-libres ou tout autre accessoire connects au telephone. 

D'autres caracteristiques et avantages de Tinvention ressortiront de la description 
20 qui suit, farte d titre illustratif et nullement limitatif. en se r6ferant aux dessins d-annexes sur 
lesquels: 

La figure 1 represente une vue globale d'un syst6me de navigation pour telephone 
portable avec acces a un serveur centralist et la transmission d'infomiations diff6rentielles 
de con-ection GPS, avec eventuellement le transfert par un centre d'appel. 
25 La figure 2 repr6sente les elements embarques pemnettant I'acces a une base de 

donn6es centralisee. la mesure de position et I'interaction avec le conducteur. 

La figure 3 represente le precede de communication entre le temiinal et le serveur 
centralist lors d'une interrogation d'itineraire. 

La figure 4 represente le precede permettant une utilisation locale de ces 
30 infomnations pour guider le conducteur du v6hicule en temps reel. 

Selon un mode prefer^ de realisation, en se r6f6rant a la figure 1, le temiinal mobile 
est fonm6 d'un radio t6l6phone portable 1 connecte a un kit mains-libres 2 preferablement 
fix6 d rint6rieur d'un v6hicule. I'ensemble 1 et 2 fonmant le temiinal mobile. Ced 6tant d titre 
d'exemple, les 6l6ments du kit 2 pouvant etre integres au telephone, ou encore fensemble 
35 pouvant Stre int6gr6 dans un ordinateur de bord du v6hicule. Le tennina! mobile 1 .2 est relie 
par une liaison hertzienne a un sen/eur centralise 5. Le serveur 5 transmet des donndes 
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d'itin6raire au terminal mobile 1.2. et egalement des donn^es correctives diff^rentlelles 
obtenues par une station fixe 6 comprenant un recepteur 7 de positionnement par satellites. 
La communication entre le serveur 5 et la station fixe 6 se fait par exemple par le r^seau 
Intemet 4. 

5 En se refdrant d la figure 2. le kit 2 comprend un microcontrdleur 16. de la memoire 

Vive 17 de type Random Access Memory (RAM) pour Tex^cution de ses programmes 
stockes sur une memoire permanente 12 de type Erasable Programmable Read Only 
Memory (FLASH-EPROM) pouvant etre reprogrammee. 

L'alimentation ^lectrique 13 du microcontrdleur et des autres Elements est 

10 prSf^rablement foumie par le v^hicule. par exemple par un branchement sur Tallume- 
cigares. Le kit mains-libres comprend un ensemble de connecteurs 1 1 compatibles avec 
les connecteurs 10 du telephone portable 1. permettant r^change des donnees et 
eventueilement une alimentation electrique de I'un par Tautre. 

L'utilisateur du terminal mobile 1.2. par exemple le conducteur du vehicule, peut 

15 obtenir un itin^raire en communiquant sa requSte a un serveur 5, figure 1. par une 
communication hertzienne, par exemple relayee par une station de base 3 d'un reseau de 
tel^phonie cellulaire ou encore par un reseau satellite, par exemple a reseau de satellites a 
orbrtes basses ou moyennes du type Iridium ou Globalstar. Le serveur contient les bases 
de donn6es cartographiques et les programmes de calcul d'itineraire. Le serveur est un 

20 serveur reli6 au reseau Intemet 4 et Techanges des donnees se fait par TCP/IP titre 
d'exemple non limitatif). 

La requete comprendra un choix de destination, par exemple une adresse, ou le 
nom d'une personne ou d'une entreprise, le serveur pouvant avoir acc6s a des annuaires 
de type pages blanches ou page jaunes permettant de faire le lien entre un nom et une 

25 adresse. La requete peut aussi etre plus generate en demandant par exemple la station 
service, ou le guichet automatique. ou le restaurant de tel nom, ou la pharmacie, le ou la 
plus proche, te serveur effectuant alors les recherches n6cessaires pour ce servir de cette 
information pour determiner la destination demandee. La requete comprend une position de 
depart, pouvant etre ddterminee de fagon automatique par le tenminal ou entree par 

30 I'utilisateur. La requete comprend aussi la m^thode d'optimisation de I'itineraire sp^cifiee par 
rutilisateur. 

En se ref6rant a la figure 3. la requete est entree sur le terminal, etape 25. La 
requdte est entrde selon ce mode de realisation pref6r6 par une requSte verbale decrite 
plus bas. mais cette requSte peut Egalement etre entree d I'aide d'un clavier, d'un stylet. 
35 d'un 6cran tactile, etc. La position est d^terminde de fagon automatique, 6tape 26. le 
terminal mobile 1 ,2 transmet la requdte au serveur 5 par voie hertzienne. &tape 27. ici en 
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utilisant le protocole de transfert de donn6es d'un r6seau GSM, bien que tout autre mode 
de communication sans fit puisse etre utilise. 

Le serveur 5. ayant acces a des donn6es cartographiques (non figurees) caicule le 
meilleur itin6raire et identifie les routes a suivre par des segments de drolte et d'arc. etape 
28. Des donnees concemant chaque segment de Titineraire sont extraites, notamment la 
position de ses exlremites (par exemple latitude, longitude, altitude), ou d'au moins une des 
extr6mit6s. par exemple la fin du segment, rautre pouvant etre d6termin6e par le debut du 
segment suivant. Les donn6es contiennent egalement une description du type de route 
(route nationale. autoroute. me, boulevard, etc.). le nom, la longueur de ritin6raire (en km ou 
miles), la Vitesse moyenne prevue sur ce segment (eventuellement en fonction de I'heure 
en tenant compte de statistiques de donnees de trafic). ou directement en tenant compte 
de donnees en temps reel du trafic ou de la meteo, obtenues par des moyens 
automatiques ou entrees par des op6rateurs. Uavantage d'utiliser egalement des donn6es 
de met6o est que s'il pleut, neige ou encore s'll y a du brouillard, la vitesse moyenne sera 
preferablement reduite. 

La Vitesse moyenne pourra ne pas etre transf6r6e pour chaque segment mais pour 
chaque type de segments (ainsi par exemple, vitesse moyenne des rues=45 km/h. vitesse 
moyenne des autoroutes=120 km/h), ne transferant pour chaque segment une vitesse 
differente seulement lorsque n6cessaire. 

Le serveur 5 poun^a eventuellement retoumer immediatement au terminal mobile 
1.2 des resuttats intemnedlaires, par exemple la dur6e estimee du trajet et les grands axes 
proposes, et proposer egalement plusieurs options, en demandant une confirmation du 
terminal mobile 1,2, avant de poursuivre avec les 6tapes suivantes. 

Le sen/eur 5 evalue egalement les routes (rue, autoroutes, etc.) croisants I'itlneraire, 
et en tenant compte d'infomiations sur le sens des mes par exemples, evalue la possibilite 
pour le v6hicule d'emprunter ces voies, etape 29. Des donnees semblables aux donnees 
de segments de Titin^raire sont egalement identifiees. Elles penmettront d'afficher sur le 
tenminal mobile 1,2 une zone de proximit6 entourant Titineraire. Le serv/eur peut egalement 
identifier les grands axes entourant ritin6raire et la topographie generate (contour d'une ville, 
fpontiere d'un pays, cours d'eau), qui fadliteront la visualisation des informations d'itineraires. 

Le serveur pourra choisir de retenir toutes les routes croisant I'itin^raire, ou 
seulement les plus probables, selon des entires comme la vitesse moyenne de la route, la 
densit6 de trafic. la visibilite. la familiarit6 de Tutilisateur avec Titineraire. ou encore seulement 
quelques-unes unes a intervenes reguliers. Le serveur choisira de preference de conserver 
au moins les segments correspondant aux continuations, c'est-^hdire les situations ou 
rutilisateur ne prend pas une sortie d'autoroute ou ne surt pas les recommendations de 
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toumer ^ gauche ou a droite sur telle ou telle rue. Ce sont souvent des situations 
stressantes ou I'utilisateur, conscient ne n'avoir suivi, ou de ne pas avoir pu suivre, une 
recommandation, est inquiet et sera rassure si le syst^me de navigation est capable de lui 
foumir une solution de rechange sans delai. 
5 Le serveur 5 evalue pour chaque route retenue un itineraire (le meilleur ou le plus 

simple) pemnettant au v^hicule de se rendre a destination meme s'il emprunte cette 
deviation (par m^garde ou par contrainte), 6tape 30. Chaque itineraire contiendra le mgme 
type d'informations que pour I'itindraire principal (position des extr^mrt^s des segments, 
type de route, nom. Vitesse moyenne, etc.). 

10 De preference le serveur 5 ne transmettra pas les donnees concemant des 

segments deja transmis. 

Le serveur 5 seion ce mode de realisation pretere conserve Trtineraire retenu et 
preferablement les donnees annexes, etape 31, afin de pouvoir s'en servir plus tard. 
Preferablement le serveur ne conserve pas toutes les donnees. mais plutdt des index se 

1 5 r6ferant aux elements de la base de donnees cartographiques. 

Le sen/eur 5 transmet ensurte les informations calcuiees concemant Titineraire et la 
zone de proximite au terminal mobile 1,2, etape 32. Ceiui regoit et stocke ses informations, 
etape 33, pour s'en servir comme source de donnees en temps reel. La communication 
entre le serveur et le terminal mobile 1,2 est alors fermee, ce qui reduit le cout de la 

20 communication, celle-d etant en generate facturee au temps pass6. 

Si les donnees ^ transmettre sont trop importantes, le serveur 5 pourra 
eventuellement transmettre les donnees de i'ltineraire en totalrte, et seulement les donnees 
de proximite correspondant e une premiere partie de Titineraire. Le tenninai mobile 1,2 
pourra alors, de temps en temps, demander au serveur de lui transmettre la suite des 

25 donnees de proximltes. II est important de transferer I'ensemble de I'itineraire meme si 
toutes les donnees de proximites ne sont pas transmises afin de permettre au temninal 
mobile 1 ,2 de recalculer en temps reel la duree estimee de parcours et la distance restant a 
parcourir, ainsi que pour permettre d I'utilisateur d'avoir une representation graphique lui 
montrant de iagon relative sa position par rapport au reste de Titineraire restant a parcourir. 

30 En se referant a la figure 4, le terminal mobile 1,2 peut maintenant utiliser ces 

infomiations en temps reel. II obtient regulierement sa position, etape 34 (par exemple e 
toutes les secondes), puis verifie si la position est bien sur I'itineraire. etape 39. Une erreur 
de lecture de la position ou de precision des donnees cartographiques pouvant se produire, 
le terminal mobile 1,2 tiendra compte de la position precedente. du segment le plus proche 

35 de la position mesuree, et de limites physiques, pour determiner de fagon plus precise et 
plus probable sa position. 
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Si le terminal mobile 1 ,2 determine qu'il est sorti de son rtineraire, il veriTie ensuite s'il 
poss^de dans sa zone de proximity i'itindraire pemnettant au v^hicule de se rendre a 
destination. 6tape 35. Si oui, il obtiendra le nouvel Itineraire directement, 6tape 37. et dans le 
cas contraire. il interrogera le serveur 5 pour lui demander un nouvel Itin6raire. en lui 
5 foumissant sa position courante. 6tape 36. Dans les deux cas, le nouvel itineraire sera 
maintenant celui utilise pour guider le v6hicule, etape 38, De preference, le temninal mobile 
1.2 diffusera un message indiquant qu'il a pris connaissance de la deviation et qui! prend 
les mesures appropriees. 

Le terminal mobile 1 ,2 n'a en aucun moment besoin de recalculer un itineraire, et 

10 done n'a pas besoin de conserver localement un programme de recherche, programme 
pouvant etre complexe, surtout si I'on veut tenir compte des multiples crit^res d'optimisation 
(le plus court, le plus rapide, avec ou sans autoroute, le moins cher, passant par tel ou tel 
point intermediaire, etc.). 

Le terminal mobile 1 ,2 met ensuite a jour una representation graphique indiquant sa 

1 5 position sur la carte formee par les segments de I'itineraire (avec ou sans les donnees de la 
zone de proximrte), et peut effectuer certains calculs comme le temps de parcours et la 
distance restant avant Tarrivee, etape 40. 

Le terminal mobile 1,2 evalue ensuite la distance et le temps de parcours avant le 
prochain changement de direction, et lvalue, selon des criteres modifiables par Tutilisateur, 

20 s'il en est proche, etape 41. Si c'est le cas, le temninal mobile 1,2 peut afficher une 
infomriation pertinente ou diffuser un message de guidage, 6tape 42, par exemple « prendre 
la prochaine sortie dans 2 km ». 

En ce qui conceme les conditions routieres, le serveur 5 regolt regulierement des 
informations sur les conditions routieres et/ou sur les conditions meteorologiques, 

25 Pr6f6rablement le serveur 5 aura conserve en memoire les conditions precedentes et 
pourra verifier si des changements ont eu lieu, puis mettre a jour les donnees concernant 
les vitesses des axes routlers qu'il poss6de dans sa base de donn6es cartographiques. Le 
serveur 5 peut suivre plusieurs terminaux mobiles, et pour chacun, verifier si les nouvelles 
conditions routieres concement son itineraire. 

30 Si c'est le cas. le serveur 5 d6temiine s'il le peut la position du terminal mobile 1,2. 

Cette position pourra Stre estimee soit e partir de la position transmise de fagon regulidre 
par le temninal mobile 1 .2. si celui-ci le fait, soit en interrogeant le temninal mobile 1 ,2 pour lui 
demander sa position, soit en estimant sa position en tenant compte de sa demiere position 
connue (eventuellement le point de depart de son itineraire) et du temps ecouie depuis 

35 cette mesure. 
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Le serveur 5 evalue ensuite si les nouvelles donnSes sur les conditions routiSres 
(changement dans les vitesses moyennes, route bloqu^e, accident, etc.) affectent I'itinSraire 
prevu ou sont d'un interet pour le conducteur. Si c'est te cas, le serveur 5 transmet cette 
information au terminal mobile 1,2. Le terminal mobile 1,2 pounra alors diffuser des 
5 messages avertissant le conducteur de la situation, et se sen/ir par exemple de nouvelles 
donn^es concemant la vitesse moyenne sur les routes pour recalculer i'heure d'arrivee. 

Le serveur 5 lvalue alors le meilleur itin^raire en tenant compte de ces nouvelles 
donnees et lvalue si Trtineraire est different de celui du terminal mobile 1 ,2. Si c'est le cas, le 
nouvel itineraire est transmis au tenminal mobile 1,2. Le tenninal mobile 1,2 pourra alors 
10 avertir Futiiisateur et soit utiliser automatiquement le nouvel ttin^raire, soit proposer a 
Tutilisateur d'emprunter la deviation proposee. 

Le serveur repetera ensuite Toperation pour chaque terminal mobile 1 ,2 jusqu'au 

demier. 

Les donnees sur r6tat des routes peuvent etre transmises au serveur 5 soit par une 
15 liaison filaire, soit par une liaison radio. It est possible aussi d'utiliser des stations de relais 
qui capteraient les informations diffusees par des emetteurs RDS et les transfereraient au 
serveur 5. 

En se r6f6rant a nouveau d la figure 2, le kit mains-libres 2 comprend ou est 

connecte a un convertisseur numerique analogique 21 et a un haut-parleur 23, ce qui lui 
20 permet de diffuser des messages sonores. Ces messages peuvent etre soit generes par 

un programme de synthese de la parole execute soit sur le microcontroleur 16 soit sur une 

unite de traitement specialise 24, par exemple un Digital Signal Processor (DSP). 

Les messages sonores peuvent egalement avoir 6te generes par le serveur 5 et 

transmis au terminal mobile 1,2 directement dans un format numerique, puis stockes, par 
25 exemple dans la memoire RAM 17 ou dans la memoire flash 12. Les messages sonores 

peuvent etre sort constitues de preenregistrements, soit generes par un systeme de 

synthase de la parole integre ou relie au serveur 5. 

Preferabiement les messages sonores ont ete compresses pour que leur tenips de 

transmission ne soit pas trop long. Preferabiement les messages sonores sont identifies par 
30 un code pennettant de connaitre leur signification et la langue, Avant de transmettre un 

message, le serv/eur 5 transmet d'abord le numero de version du message et le terminal 

mobile 1,2 v^rifie qu'il n'a pas dejd le message stock6 en memoire avant d'accepter la 

transmission. 

Le kit mains-libres 2 contient 6galement un microphone 22, un convertisseur 
35 analogique num6rique 20 et I'unite de traitement 24, par exemple un DSP, permettant de 
num^riser des commandes vocales emises par Futilisateur. 
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En ce qui conceme la reconnaissance de la parole, I'utilisateur met en marche 
ractivrtS, par exemple en appuyant sur un bouton. Le temninal mobile 1,2 peut aussi etre en 
ecoute permanente et d^tecter un niveau d'activite sonore correspondent a une personne 
commengant a parier. 

5 Le signal sonore est numerisS a inten/alles reguliers, par exemple a toutes les 16 

ms, et consers/e dans une memoire tampon pour etre tralte. L'unite de traitement 24 calcule 
alors des parametres d'analyse, par exemple par un fittrage numerique suivi d'une 
transform6e de fourrier, suivie d'un filtre antibruit en frequence puis d'un calcul de cepstres. 
Le terminal mobile 1,2 transmet ces parametres au serveur 5 une fois la position 
10 obtenue. La transmission peut se faire soit en bloc, par exemple une fois une fin d'activite 
de parole detect6e, soit morceau par morceau tout au long de I'ecoute. 

Le serveur 5 effectue alors la recherche a partir de modeles de mots ou de 
phonemes qu'il a en m6moire. 

Le serveur 5 peut transferer tout d'abord le resuttat de sa reconnaissance et 
15 demander une confirmation au terminal mobile 1,2 avant de poursuivre. Ainsi par exemple 
le terminal mobile 1,2 affichera I'adresse de destination reconnue et demandera une 
confirmation qui sera transmise au serveur 5. 

Le serveur 5 evaiue ensuite la requete, par exemple une demande de calcul de 
ritin^raire, une demande contenant une destination, ou une demande de transmission 
20 d'une carte plus d6taill6e de la region. 

Le serveur 5 transmet ensuKe les donnees (par exemple un itin6raire ou une carte 
plus detaillee de la position courante du terminal mobile 1 .2) correspondent au resultat ainsi 
que le resuttat lui-meme (par exemple Tadresse de la destination). Le terminal mobile 1 ,2 
affiche alors le r6sultat et stocke puis traite si necessaire les donnees. 
25 Le traitement et la numerisation peuvent egalement etre faits directement dans le 

t^lSphone qui contient dejd les convertisseurs et unites de traitement necessaire i ce genre 
d'opdration. 

La reconnaissance de la parole peut 6galement gtre effectu^e entierement 
localement, par exemple sur l'unite de traitement 24 ou sur le microprocesseur 16, avec des 
30 modeles de mots ou des modeles phonemiques ou allophoniques stockes en flash 12 ou 
transforms par le serveur 5. 

La position d^crite pr6c6demment peut etre obtenue de diffSrentes fagons. 
notamment par triangulation de stations de base d'un rSseau telephonique, ou par un 
syst6me de positionnement par satellites, par exemple de type GPS ou Glonass. Le mode 
35 de realisation prefer^ decrit utilise un capteur du r6seau Global Positionning System (GPS). 



BNSDOCID: <WO. 



i 9845e23A1J_> 



wo 98/45823 PCT/FR98/00557 

-18- 

Revenant d la figure 2, le rhicrocx^ntrdleur 16 re9oit r^guli^rement des informations 
pennettant de d6temniner sa position ^ I'aide d'un capteur GPS 19 recevant grace d son 
antenne 18 les signaux provenant de satellites 8a, 8b et 8c, figure 1. Le nnicrocontrdleur 
peut egalement utiliser des informations provenant d'autres sources pour d^temniner la 
5 position du vehicule, par exemple de capteurs mesurant la distance parcourue 14 ou la 
direction 15. La Vitesse de deplacement du vehicule. telle que mesur^e par le recepteur 
GPS par effet Doppler peut egalement §tre utilisee pour raffiner Testimation de la position. 

La position peut egalement etre amelioree par I'emploi de donnees differentielles. La 
station fixe 6, figure 1 , dont la position rSelle est connue, capte r^guli^rement les signaux 
1 0 GPS des memes satellites 8a, 8b et 8c a I'aide d'un recepteur 7 et mesure ainsi sa position 
telle que la mesurerait un terminal mobile 1,2. La station fixe 6 calcule les donn6es 
differentielles et les transmet au serveur 5. 

La methode de calcul des donnees differentielles GPS est connue (voir notamment 
« GPS, Theory and Practice » de Hofmann-Wellendhof, Lichtenegger et Collins, Springer, 
15 4*"* Edition). 11 est possible de calculer soit la difference entre la position connue et la 
position estimee, sort la difference entre les distances reeiies a un instant donne et les 
distances estimees entre la station fixe 6 et les satellites (les pseudo-ranges). 

La transmission au serveur 5 peut se faire sort par reseau filaire 4, par exemple par 
Internet, soit par reseau radio. Afin de mettre a profit les stations fixes deja en place sur un 
20 territoire donne, il est aussi possible d'utiliser des stations de relais captant les informations 
differentielles transmises par RDS par des stations fixes et de les retransmettre au serveur 
5. 

Le serveur 5 repoit les donnees drff6rentielles, pr§f6rablement de plusieurs stations 
fixes. De preference, les stations fixes sont reparties de fagon a couvrir une partie 

25 importante du tenrtoire a servir. La precision 6tant plus necessaire dans les villes, les 
stations seront instances dans celles-ci en priorite. 

Pour cheque terminal mobile 1,2, le sen/eur 5 determine sa position. Ici la precision 
n'est pas importante, il s'agit simplement de determiner dans quelle zone geographique se 
trouve le terminal mobile 1 ,2, Une simple connaissance de I'itineraire peut etre suffisante. 

30 Le serveur 5 determine alors la station fixe la plus proche du terminal mobile 1 ,2 et evalue si 
elle se trouve suffisamment proche du terminal mobile 1 ,2 pour justifier renvoi de donnees 
differentielles conrectives. Si c'est le cas. les donnees sont transmises au terminal mobile 
1.2 avec Theure precise ou ces donnees ont ete mesurees. De preference, les donnees 
sont transferees a intervalles r6guliers, par exemple d toutes les 10 ou 30 secondes. 

35 Les donnees differentielles seront preferablement codees selon le standard RTCM- 

SC-104 (Radio Technical Commission for Maritime Services. Special Committee 104), et 
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transmises du serveur 5 au terminal mobile 1,2 en utiiisant le meme reseau de transmission 
que celui utilise pour les precedents ^changes entre le terminal mobile 1 ,2 et le serveur 5. 

Ici, la transmission se fait en utiiisant des messages courts SMS sur le meme 
reseau GSM, les messages etant re^us directement par le microcontrdleur 16 qui a 
5 §chang6 avec le t6l6phone les commandes necessaires pour se mettre en mode 
d'interception des messages SMS transmis au t^l^phone portable, selon le protocole decrit 
dans la norme GSM 07.05 de I'European Telecommunication Standards Institute (ETSI). 
par une liaison s6ne utiiisant le connecteur 11 et reli6 au connecteur 10 du telephone 
portable. La frequence de transfert des donnees diff^rentielles transmises par le serveur 5 

10 au terminal mobile 1,2 peut Stre r^duite en transmettant non seuiement ies corrections 
pseudo-ranges (PRC) mais 6galement les corrections dites range rate corrections (RRC). 
En utiiisant ces demidres. les erreurs cumul^es sur le necepteur mobile sont de Tordre de 
1 .5 metres apr^s 30 secondes. 

Le microcontrdleur 16 reconvertit les donnees SMS en format RTCM-SC-104 avant 

15 de les transmettre au recepteur GPS 19 en utiiisant une liaison serie d6diee a cet effet. La 
plupart des recepteurs GPS disponibles sur le marche integrent cette fonctionnaWe. Le 
recepteur GPS 19 du tenminal mobile 1.2 communique regulierement, par exemple a toutes 
les secondes, sa position, eventueliement conigee par les donnees differentielles, au 
microcontrdleur 16 par une autre liaison sehe a 4800 bauds selon le protocole ASCII 

20 NMEA-0183. A chaque requete de position provenant du programme de guidage resident 
sur le t6l6phone 1 , le microcontrdleur 16 transmet la position. 

Le type de telephone est preferablement un telephone intelligent (smart phone) 
avec grand ecran incorporant les fonctionnalites d'un agenda 6lectronique, et possede 
pr6f6rablement une machine virtuelle Java. Le programme d'aide d la navigation est 

25 pr6f6rablement 6crit en Java de Sun et est resident sur le telephone, ce qui permet d'ecrire 
un seul programme compatible avec plusieurs telephones. II peut aussi avoir 6te installe a 
Tusine. De pr6f6rence lors d'au moins un des 6changes avec le serveur 5, le telephone 1 
communiquera le num^ro de version de son programme d'aide a la navigation au serveur 5 
qui vSrifiera s'il s'agit bien de la demiere version. Dans le cas corrtraire, le serveur 5 enverra 

30 un message au t^ldphone 1 pour lui indiquer qu'une nouvelle version est disponible. Le 
telephone affichera alors un message et proposera d Futilisateur de mettre d jour son 
programme d'aide d la navigation. Si celui-ci accepte, le serveur 5 transmettra alors le 
nouveau programme au t6l6phone 1. Ceci est donne a titre d'exemple, d'autres types de 
t6l6phone et d'autres systemes d'exploitation et/ou de langage pouvant gtre utilises, par 

35 exemple des t6l6phones integrant un agenda electronique de type WinCE de Microsoft. 
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Selon un autre mode de realisation pr^fer^, le terminai mobile 1 ,2 est constitue d'un 
agenda 6lectronique de type PalmPilot de 3COM et comprend un recepteur GPS et un 
module de communication GSM. Le module de reception GPS et le module GSM sont 
int^grds dans un meme bloc comprenant ^alement un microcontr6leur 16, un 
5 convertisseur numerique analogique 21 et un haut-parleur 23. Le module GPS et GSM est 
amovible et comprend un sode 9 permettant de le connecter d Tagenda ^lectronique. 
Uentree des donn^es se fait en utilisant un stylet. Le programme de guidage embarque est 
resident sur Fagenda ^lectronique. Ceci 6tant donnS d titre d'exemple, d'autres types 
d'agenda ^lectronique pouvant §tre utilises, par exemple des agendas electronique Psion. 

10 Selon un autre mode de realisation pouvant §tre commun aux modes 

precedents, le terminal mobile 1,2 communique regulierement sa position, et 
eventuellement sa vitesse, au serveur 5. Celui-ci stocke cette information et peut s'en 
serv/tr pour mettre a jour ses donnees concernant retat des routes, mais aussi pour 
r6pondre eventuellement a une requete d'un terminal autre que le terminal mobile 1 ,2 

15 d'ou provient la position. Ceci permet d'offrir des services de localisation et de suivi de 
vehicule et de gestion de flottes de vehicules. 

Bien que I'invention ait ete decrite ^ I'aide des modes de realisation preferes, 11 
est clair pour les specialistes que plusieurs modifications dans la forme et les details 
peuvent etre faites sans departir de la port6e et de Tesprit de cette invention. En 

20 particulier ce systeme decrit peut aussi etre utilise pour le guidage automattque d'un 
vehicule sans conducteur, pour le guidage d'avion, de bateaux, ou de pietons ; ce 
systeme peut 6galement etre employe sur d'autres types de terminaux, par exemple un 
appareil pre-instalie dans le vehicule, integre e Tautoradio. a un ordinateur de bond ou a 
un chronotachygraphe; de plus, le capteur de positionnement et toutes les unites de 

25 traitement peuvent etre integrees dans I'appareil teiephonique. De plus, le serveur 5 
decrit peut etre constitue en fait de plusieurs serveurs, ceux-ci etant distribues pour se 
diviser le travail en fonction de contraintes geographiques ou de capacites de calculs. 
Ces serveurs n'ont pas non plus necessatrement toutes les donnees directement 
accessibles. Certaines donnees peuvent se situer sur d'autres sen/eurs, un moyen de 

30 communication existent alors entre eux, par exemple gr§ce d Internet. 
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' REVENDICATIONS 

1 . Proc^de d'aide interactive en temps reel a ia navigation selon lequel un terminal 
mobile (1,2), possedant des moyens de positionnement (18,19), transmet par ia voie d'un 

5 r^seau sans fil une interrogation tfitin^raire a un serveur fixe (5) qui transmet en reponse au 
terminal mobile (1.2), par le meme r6seau. des donnees tfitineraire, caract6ris6 en ce que 
les donnees d'itineraires contiennent les latitudes et longitudes d'au moins une des 
extr6mites des segments de droite ou d'arc fonmant ritin6raire, en ce que le terminal mobile 
(1,2) elabore en temps r^el des messages de guidage en fonction de la position du terminal 

1 0 mobile (1 .2) par rapport aux donn6es tfitineraire re9ues du serveur (5). en ce que le serveur 
(5) transmet ^gaiement dans sa reponse au terminal mobile (1,2) des donntes concernant 
les routes fomiant une intersection avec ritin6raire, en ce que le serveur (5) transmet 
6galement dans sa reponse au temiinal mobile (1,2) des donn6es concernant une zone de 
proximite entourant frtineraire, en ce que. si le terminal mobile (1 ,2) d6vie de ritineraire en 

15 empruntant une des intersections, le terminal mobile (1.2) obtient sans connexion 
supplementaire au serveur (5) un nouvel itineraire en fonction de sa position et des 
donn6es de la zone de proximit6 et emet des messages de guidage en consequence et en 
ce que, si le terminal mobile (1,2) sort de la zone de proximite, le terminal mobile (1,2) 
transmet automatiquement une nouvelle intenx^gation d'itin6raire au serveur (5), 

20 I'inten-ogation comprenant en outre des donn6es concernant la position du terminal mobile 
(1.2). 

2. Proced6 selon ia revendication 1 , caracterise en ce que le sen/eur (5) conserve 
en memoire Titineraire et/ou la zone de proximite transmise au temiinal mobile (1 ,2), en ce 
que le serveur (5) re?oit en temps reel des infomiations sur le trafic et/ou la meteo, en ce 

25 que, le serveur (5) 6value si ces certaines de ces infomiations concement des segments 
faisant parti de rctin6raire ou de la zone de proximity, en ce que, en cas d*incident affectant 
ritin6raire, le serveur (5) 6value la possibiltt6 d*un itin6raire plus avantageux, et en ce que le 
serveur (5) communique avec le terminal mobile (1,2) pour lui envoyer des donn6es 
concernant fincident et. le cas ech6ant, un nouvel Itineraire. 

3. Proo6d6 selon I'une quelconque des revendications 1 a 2, caracterise en ce que 
les donn6es d'itin6raire envoy^es par le serveur (5) comportent des visualisations des 
endroits de I'itineraire ou il y a un choix d faire, et en ce que ces visualisations 
correspondent ^ la vue que peut en avoir une personne se dirigeant vers ces endroits en 
empruntant ritindraire. 



30 
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4. Procede selon Tune quelconque des revendicalions 1^3 caractSrise en ce que 
le serveur (5) transmet des donn^es concemant des informations generates sur Titindraire 
telles que stations-service, restaurants, hdtels ou donnees touristiques. 

5. Precede selon Tune quelconque des revendications 1^4, caracteris^ en ce que 
5 les messages de guidage et/ou d'infomnations generates 6mis par le temiinal mobile (1,2) 

sont sous forme sonore. 

6. Procede selon la revendication 5, caract^rise en ce qu'une partie au moins des 
messages sonores sont daborSs par le serveur (5) qui les transmet au terminal mobile (1 ,2) 
sous forme audio fiumerique, en ce que le temiinal mobile (1,2) stocke les messages 

10 sonores, et en ce que le terminal mobile (1.2) diffuse, au moment opportun en fonction de 
sa position, ces messages sonores stockes, tels quels ou combines entre eux. 

7. Procede selon Tune quelconque des revendications 1 a 6, caracterise en ce que 
les interrogations sont fonmulees sous forme vocale. 

8. Procede selon la revendication 7 caracterise en ce que le temiinal mobile (1,2) 
15 numerise une interrogation vocale, en ce que le tenminal mobile (1,2) en extrait des 

parametres d'analyse, en ce que le terminal mobile (1,2) transmet sa position et les 
parametres d'analyse au serveur (5), en ce que le serveur (5) effectue une reconnaissance 
automatique de Tinterrogation vocale a partir des parametres d'analyse transmis, en ce que 
le sery/eur (5) determine I'objet de rinterrogation a la suite de la reconnaissance vocale et de 
20 la position du terminal mobile (1,2), et en ce que le serveur (5) transmet sa r^ponse au 
terminal mobile (1,2). 

9. Proced6 selon Tune quelconque des revendications 1^8, caract6rise en ce que 
les moyens de posrtionnement du terminal mobile (1,2) comprennent un recepteur de 
positionnement par satellites (18,19), en ce que le serveur (5) obtient des informations 

25 difT6rentielles de correction du syst6me de positionnement par satellites d'au moins une 
station fixe (6) couvrant la zone d'operation du mobile, en ce que le serveur (5) transmet au 
terminal mobile (1,2) ces informations differentielles, et en ce que la transmission s*effectue 
par le mSme reseau que celui utilise pour les autres ^changes de donnees entre le terminal 
mobile (1 ,2) et le serveur (5). 

30 10. Proc^dS selon la revendication 9 caracterise en que le serveur (5) transmet 

au terminal mobile (1 ,2) les informations difF^rentielles de correction par messages 
courts SMS. 

11 . Serveur (5) fixe pour la mise en oeuvre de I'une quelconque des 
revendications 1^10, caracterise en ce que le serveur (5) est un serveur (5) Internet. 
35 12. Precede selon Tune quelconque des revendications 1 d 11, caracterise en 

ce que le terminal mobile (1,2) transmet de fa9on reguliere sa position au serveur (5), 
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en ce que ces positions sont stock^es par le serveur (5), en ce qu'au moins un terminal 
tiers communique avec le serveur (5) pour lui transmettre une requ§te concernant le 
terminal mobile (1,2). et en ce que le serveur (5) repond en transferant des donndes 
cartographiques correspondant a au moins une des positions du terminal mobile (1 ,2). 
5 13. Precede selon Tune quelconque des revendications 1^12 caract^rise en ce 

que le serveur (5) regoit une demande de calcul d'itin^raire d'un terminal tiers, et en ce 
que le serveur (5) transmet au terminal mobile (1 .2) Tttin^raire demand^ par le tiers. 

14. Proc6d6 selon Tune quelconque des revendications 1 d 13 caracterisd en ce 
que le serveur (5) transmet au terminal mobile (1 .2) un programme informatique lui 

10 permettant d'efTectuer une des fonctions d'aide d la navigation, en ce que le terminal 
mobile (1 .2) stocke ce programme, et en ce que le terminal mobile (1 .2) execute ce 
programme pour effectuer une fonction d'aide d la navigation. 

15. Terminal mobile (1,2) pour la mise en oeuvre de Tune quelconque des 
revendications 1 a 14, caracterise en qu'un seul module (1) utilisant un unique r^seau de 

15 communication radio est utilise a la fois pour la transmission des interrogations, pour la 
reception des reponses d'rtineraire, et pour la reception des informations correctives 
diff6rentielles de positionnement par satellite. 

16. Terminal mobile (1,2) selon la revendication 15, caracterise en ce que le module 
de communication est un radio telephone portable (1), en ce que le radio telephone est 

20 connects de fapon amovible a un accessoire (2) fixe dans un v6hicule, et en ce que 
Taccessoire (2) est connects ^ ou int6gre un recepteur de positionnement par satellite (19). 

17. Terminal mobile (1,2) selon la revendication 16, caracterise en ce que le 
radio telephone (1) est portable, en ce qu*il est connecte a un accessoire (2) fixe dans 
un v§hicule, et en ce que I'accessoire (2) est connecte ou integre un microphone (23), 

25 un convertisseur analogique numerique (21) et les moyens d'extraction de parametres 
d'analyse qui seront communiques au telephone (1) pour etre transmis au serveur (5) 
pour effectuer une reconnaissance vocale. 

18. Temiinal mobile (1 ,2) pour la mise en oeuvre de I'une quelconque des 
revendications 1 d 14, caract6ris6 en ce qu'il est constitue d*lin agenda electronique, d un 

30 module de communication radio et d'un rfecepteur de positionnement par satellites, et en ce 
qu'au moins I'un ou Tautre du module de communication ou du recepteur de 
positionnement par satellites est un accessoire amovible. 
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